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Abstract. In previous work, the authors estabhshed various bounds for the dimen- 
sions of degree n cohomology and Ext-groups, for irreducible modules of semisimple 
algebraic groups G (in positive characteristic p) and (Lusztig) quantum groups (at 
roots of unity () . These bounds depend only on the root system, and not on the char- 
acteristic p or the size of the root of unity (. This paper investigates the rate of growth 
of these bounds. Both in the quantum and algebraic group situation, these rates of 
growth represent new and fundamental invariants attached to the root system 4>. For 
quantum groups U(; with a fixed $, we show the sequence {maxiirred dimH"(C/^, L)}n 
has polynomial growth independent of ^. In fact, we provide upper and lower bounds 
for the polynomial growth rate. Applications of these and related results for Ext^^ 
are given to Kazhdan-Lusztig polynomials. Polynomial growth in the algebraic group 
case remains an open question, though it is proved that {logmax^ij-j-ed dimH"(G, L)} 
has polynomial growth < 3 for any fixed prime p (and < 4 if p is allowed to vary 
with n). We indicate the relevance of these issues to (additional structure for) the 
constants proposed in the theory of higher cohomology groups for finite simple groups 
with irreducible coefficients by Guralnick, Kantor, Kassabov, and Lubotzky [13]. 



1. Introduction 

A sequence {sn}'^=o of complex numbers is said to have polynomial rate of growth 
if there exists a non-negative integer d and a constant C such that 

(1.0.1) \sn\<C-n'^-\ Vn>0. 

When such a d exists, the smallest is denoted 7({s„}) and is called the (polynomial) 
rate of growth of the sequence. 

In previous work [12] , the authors established various bounds s„ for the dimensions of 
degree n cohomology and Ext-groups, for irreducible modules of semisimple algebraic 
groups (in characteristic p > 0) and quantum groups (at Ith roots of unity). These 
bounds depend only on the root system $ (and not on the characteristic p or the size 
of the root of unity). This paper addresses the issue of the rates of growth of these 
bounds. 

There is a natural, broader context — "complexity theory" — for rate of growth issues 
for cohomology or Ext-groups. In a complexity theory, one is interested in the rate 
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of growth of cohomological invariants associated with individual modules rather than 
with rates of growth of bounds on such invariants. The original example appears in the 
representation theory of finite groups in the work of Alperin and Evens [1]: Let k be an 
(algebraically closed) field. Let G be a finite group and let V he a finite dimensional 
/cG-module. Choosing a minimal projective resolution ■■■—)■ Pi 
Po -» V, the complexity cx(\^) of V was defined in [1] to be the rate of growth of the 
sequence {dimP„}. Equivalently, cx(y) equals the rate of growth of the Ext-sequence 
{dimExt^(^(V, l^)}. As another interpretation, cx(V^) equals the Krull dimension of 
the cohomological support variety of V, the latter defined by a suitable homogeneous 
ideal in E.^'{G,k) (or in H*(G, k), if k has characteristic 2). 

The Alperin and Evens work [T] marked the start of a rich theory in representation 
theory. In addition, the above definition of complexity led to successful theories in the 
category of of finite dimensional modules for a restricted enveloping algebra in positive 
characteristic, for a finite group scheme G, and for the little quantum group attached 
to a Lusztig quantum enveloping algebra [/^ at a root of unity for a complex simple 
Lie algebra, etc. For example, see [9], [17], and [10], respectively. 

If, however, G is a connected, semisimple group over an algebraically closed field k of 
positive characteristic, then nonzero finite dimensional projective (or injective) rational 
G- modules do not exist. A definition of the complexity of a finite dimensional rational 
G-module V by means of the dimensions of a minimal projective or injective resolution 
is thus not possibleEl Furthermore, Ext^(V, V) = for n ^ 0, so that the rate of 
growth of the Ext-sequence is uninteresting. Finally, the vanishing H^°(G, k) = rules 
out an approach via cohomological support varieties. 

The situation for the quantum enveloping algebra U(, with ( a root of unity, is 
similar, but more tractable. Here, every finite dimensional [/^-module V has a finite 
dimensional projective cover. Also, V has a minimal projective resolution P, -» V, so 
that 7({dimP"}) makes sense. It is easy to see, however, that P, is also a minimal 
projective resolution of 1/ as a module for the little quantum group u^, so that this 
approach, while not uninteresting, just recovers the complexity of V\u^- As with the 
semisimple group G, Ext1j^{V,V) = for n > 0. In addition, H'(f/^-,C) = 0. The 
other two approaches thus fail to bear fruit. 

It is nevertheless possible to introduce new notions of complexity for f/^ and to estab- 
lish quite strong upper and lower bounds concerning the rates of growth of dimensions 
of cohomology spaces for f/^. As shown in [121 Thm. 6.5], the category U^-mod 
has remarkable (but elementary) cohomological boundedness properties: Given a non- 
negative integer n, there is a positive constant G'($, n) such that the following holds. 
If is the (Lusztig) quantum enveloping algebra at an Ith root of unity associated 



One possible alternative definition of the complexity of V, equivalent in the case of finite groups 
[3], is the rate of growth of the sequence defined by setting jmiV) = maxiincd dimExtQ (V, L). This 
sequence is discussed in §6. 
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with the complex semisimple Lie algebra with root system $jj then, for any dominant 
weight A, 

(1.0.2) ^dimExt^^.(Lc(A),Lc(z/)) < C"($,n), 

where the sum is over all dominant weights v. 

The first main result of the present paper, Theorem 13.11 establishes an upper bound 
of |$| on the rate of growth of the sequence defined as the minimal C"($,n) 

that works in fll.0.2p . This result may be interpreted as giving a strong and universal 
(depending on $, but not on /) upper bound of |$| on the complexity Cx(L^(A)) given 
by the rate of growth of the left-hand side of (11. 0.21) . Obviously, Cx(L^(A)) > cx(L|j(A)), 
where the latter is the rate of growth of a sequence like that on the left-hand side of 
(11.0.21) . but with the sum over v replaced by a maximum over v. We do not know 
if the upper bound of |$| on Cx(L^(A)) is sharp, but we show, in Theorem 13. 3^ that 
cx(L^(A)) may be as large as rank($) — 1 as long as rank($) > 3. (In Example 13. 6[ 
however, we work out the precise bounds in case $ has type A^. Remarkably, even 
higher degree Ext-groups between irreducible modules are either 0- or 1- dimensional, 
and can be explicitly calculated; see Proposition 13. 71 ) For u^-complexity, as mentioned 
above, |<I>| is a sharp bound \il > h. 

These results have natural consequences for Kazhdan-Lusztig polynomials, since the 
coefficients of certain of these polynomials are precisely the dimensions of certain Ext- 
groups for t/^; see O Thm. 3.9.1] . The polynomials in question are Kazhdan-Lusztig 
polynomials for the affine Weyl group Wa of $ which are parabolic with respect to the 
ordinary Weyl group Indeed, the representations of quantum groups at a root of 
unity may be viewed as a conceptual fleshing out of the combinatorics of these difficult 
to compute polynomials. In particular. Theorem 4.1 draws on the results described 
above to bound above and below the rate of growth of certain sequences of coeffi- 
cients of Kazhdan-Lusztig polynomials. Section 5 explores an alternative approach to 
understanding these coefficients, making use of the Koszulity results [18] of certain 
Ext-algebras associated with [/^. Theorem 5.1 codifies some of this discussion in the 
language of a triangular decomposition of this Ext-algebra. We hope these results will 
be of interest to combinatorial theorists as well as researchers in representation theory. 

Finally, §6 considers the case of a semisimple, simply connected algebraic group G 
over an algebraically closed field k and with a fixed root system $. In many of our 
considerations, we will allow the field k to vary and, in particular, to have different 
characteristic p > 0. A previous result [191 Thm. 7.1] established that there exists 



^It is required that I > h (the Coxeter number) be odd and not divisible by 3, if $ has a component 
of type G2- See also footnote 5 below. 

■^In our context, this just means here that they are Kazhdan-Lusztig polynomials Pwoy,wox for Wa, 
with x,y G Wa and £{woy) = £{'Wo) + £{y) and £{wox) = i{wo) + £{x), where wq is the long word in 
W. These are the polynomials appearing in Lusztig's celebrated modular conjecture. 
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a constant, depending only on $, and not on p, bounding all diniL irreddimH"(G, L)0 
Theorem 16.11 proves that the sequence {logmaxiirred dimH"(G, L)} (with p allowed to 
vary) has polynomial growth < 4. (In fact, a somewhat stronger result involving Ext- 
groups is obtained.) Interestingly, if p and $ are fixed, this sequence has rate of growth 
< 3. However, Question 16.21 asks whether {maxj;^irred dimH"(G, L)} has polynomial 
growth, depending only on $ and not on p. The cohomology groups H"(G,L) are 
relevant, by way of the theory of generic cohomology to the asymptotic study of 
higher cohomology groups of finite simple groups with irreducible coefficients. Our 
considerations here suggest possible new structure to the constants proposed in [131 
Ques. 12.1]; see the discussion above Question 16.21 Remark 16.31 raises additional 
issues related to Question 16.21 and points out a possible "completeness" property, quite 
analogous to completeness in the complexity theory of theoretical computer science. 
Section 6 closes with some further growth related questions regarding the multiplicative 
structure of Ext-algebras associated with families of irreducible G-modules. 

The rates of growth considered in this paper represent fundamental invariants at- 
tached to the root system $ which, as far as the authors know, have never before been 
investigated. In fact, such issues make no sense without the recent boundedness results 
of [in]. Our results generally address here only the issue of bounds for rates of growth, 
but the authors hope they will spark interest in this topic. 

2. Some notation and preliminaries 

Let $ be a finite and irreducible root system, spanning a Euclidean space E with 
inner product (m, f ), m, f G E. Fix a set 11 = {«!, ■ ■ ■ , arank.c} of simple roots, and let 
be the corresponding set of positive roots. Let C E be the set of dominant 
weights; thus, A G E belongs to if and only if (A, a^) G N (the non-negative 
integers), for all a G 11. Here = -r^ct is the coroot defined by a. The fundamental 
dominant weights toi, ■ ■ ■ ,Wr are the elements in defined by (roj,aj) = 6ij, for 
1 < ^7 j < ^- Let p = voi + ■ • ■ + Wr (Weyl weight). The weight lattice is defined 
to be X := Zzui © ■ ■ ■ © C E. Let ao G $^ be the maximal short root, and let 
h = (p, Oq) + 1 be the Coxeter number. For A G X"*", let A* := —Wo{X) G X~^, where 
Wq is the element of maximal length in the Weyl group of $. 

Let W C 0(E) be the Weyl group of $. For a G $, Sq, G TV is the refiection defined 
by Sa{u) = u — (u,a^)a, u G E. Setting S := {sa}aen, S) is a Coxeter system. 
Given an integer n and a G $, let Sa,n : E — j- E be the affine transformation given by 
Sa,n{u) = u — ((m, q?^) — n) «, m G E. Thus, Sa = Sa,o- Let Sa := S U {sao,-i}, and let 
Wa be the group of affine transformations on E generated by the Sa,n- Then (Wa, So) is 
also a Coxeter system containing ly as a parabolic subgroup. For (y, x) G Wa x Wa, let 

^As already observed in [19l Rem. 7.5(a)], the sums analogous to (|1.0.2|) are not necessarily bounded 
in the category of rational G-modules, though the dimension for A and m fixed and v arbitrary of 
an individual group Extg (L(A), i(i^)) is bounded [TH Thm. 7.1]. Also, a more restrictive result 
regarding sums does hold for m ~ 1; see [TH Thm. 5.4]. 
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Py,x be the corresponding Kazhdan-Lusztig polynomial in a variable t; thus, Pi^i = 1 
and, if X 7^ y, Py^^ is a polynomial of degree < i{x) — i{y) — 1. (In addition, a. is a 
polynomial in q := t^.) Also, P^^^: = unless y < x in the Bruhat-Chevalley ordering 
on Wa. 

Suppose that / is a positive integer. Let Wa^i be the subgroup of Wa generated by 
the Sa,n with n = mod /. Thus, Wa,i = Wa- If S"; = S" U {sao-i}, (Wa,i,Si) is a 
Coxeter system as well. Given G Wa,i x VFa,/, let Py,a;,z be the Kazhdan-Lusztig 

polynomial for this Coxeter system. We will usually denote Py,x,i simply by Py ^ since 
it will be clear from context which Coxeter group is being used. Also, the polynomials 
associated with {y, x) with the "same" expression in terms of generating reflections are 
the same polynomials, and were even originally defined for abstract Coxeter groups 
with a given set of generating reflections. 

The closure Cf of the simplex Cf := {x G E | (x + p, a^) < 0, (x + p, a^) > — /} is a 
fundamental domain for the "dot" action of Wa,i on E, defined hj w-x := w{x + p) — p. 
A weight A G X is /-regular provided that, for all a G $, (A + p, a"^) ^ mod/. The 
/-regular weights all have the form w ■ \~ for some A~ G Cj^ fl X. Such weights exist 
if and only if I > h. Let X^cg,i be the set of all /-regular weights, and X^^ ^ the subset 
of all /-regular weights which are dominant. 

Each right coset Wy of W in Wa,i has a unique element of maximal length. Ifwo&W 
is the long word and if y is the element of maximal length in Wy, then woy is the unique 
element of minimal length in this right coset (usually, one calls WQy a "distinguished" 
right coset representative). Let W^i^ be the set of longest right coset representatives of 
W in Wa^i. If A G X^^i, then there exists unique w G W^^, X~ G Cf fl X such that 
X = w ■ X~. 

For any positive integer /, there is an isomorphism e/ : Wa -> Wa^i in which e/(sa^„) = 
Sa,ni- Clearly, ei maps onto 1^+^. If x,y eWa x Wa, Py,x = Pei(y),ei{x),i- 

Let / be an odd integer, not divisible by 3 in case $ has type G2- Let C, = a/T be a 
primitive /th root of unity. Let qc be the complex simple Lie algebra with root system 
$. It universal enveloping algebra is denoted U = U{qc)- In addition, U( = U(^{qc) 
denotes the (Lusztig) quantum enveloping algebra associated with q at the root of 
unity The algebras f/^ and U admit the structure of Hopf algebras over C, and 
they are related by the Frobenius morphism P : f/^ -» f/ with Hopf kernel = U(^{q) 
(the "little quantum group" of f/^). Thus, is a normal (Hopf) subalgebra of Uq, and 
Uj/uc = U. 

If A G X~^, Iv^(A) (resp., Lc(A)) is the irreducible f/^ (resp., U) module of highest 
weight A. Given a (finite dimensional) fZ-module V, let V^'-^^ = F*V be its pull-back 



When speaking of the quantum enveloping algebra Ut^, we will always assume I is odd, and not 
divisible by 3 in case $ has a component of type G2- In addition, a J7^-module will always be taken 
to be of type 1 and integrable. We do not know if the conditions on I can be eliminated in this paper. 
Such an elimination seems particularly likely in type A, since, for example, the theory of (/-Schur 
algebras works nicely in that case. 
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to Ui; through F. In particular, Lc(A)(^) = L(;{1\). Also, for A G X+, let V^(A) (resp., 
A^(A)) be the costandard (resp., standard) f/^-module of highest weight A. 

If M is a [/^-module on which acts trivially, then M carries a natural [/-module 
structure. We denote this [/-module by M^~^^; it is an object in the category of 
locally finite [/-modules. Because this latter category is semisimple, an elementary 
Hochschild-Serre spectral sequence argument shows that 

(2.0.3) Ef = Homt;(C, H"(m^, M)^-^)) H'^([/(^, M), 

for any [/^-module M. A similar spectral sequence holds for Ext^^ (M, A^) = H"([/^, M*® 
A^) for [/^-modules M, A^ with M finite dimensional. 

Suppose L, M are finite dimensional [/-modules with L irreducible. The following 
useful fact is used below. Its proof is elementary; see Lemma 6.1]. (Recall that 
U = [/(sc) is the universal enveloping algebra of Qc.) 

Lemma 2.1. The length (= number of composition factors) of the U -module M 
is at most dim M . 

We will use below the fact that the dimensions of certain important [/^-cohomology 
spaces are determined in terms of Kazhdan-Lusztig polynomials. Suppose that / > h 
is odd (and not divisible by 3 in case $ has type G2). Fix some A~ G fl X. Then 
for x,y E W^i, letting Py .^ be the Kazhdan-Lusztig polynomial for the pair {y,x) in 
the Coxeter group Wa^i, we have 

Py,. = ^dimExtJ}^(Lc(x ■ A"), Ac(2/ ■ A-))^-" 

(2.L1) 

= ^dimExt^^(A^(y ■ A-),L^(x ■ A"))^. 

n 

While the above formulas show that certain important Ext-spaces have dimensions 
determined by coefficients of Kazhdan-Lusztig polynomials, there is also a converse 
effect: the representation theory of quantum groups can viewed as an "interpretation" 
of Kazhdan-Lusztig polynomials, placing their purely combinatorial definition into a 
richer conceptual context. Indeed, we will show in this paper that properties of the rep- 
resentation theory of the quantum groups [/^ have consequences for Kazhdan-Lusztig 
polynomials. 

One particularly fruitful aspect of this interaction begins with the following formula. 
For x,y E W^i, and n > 0, 
(2.1.2) 

dimExt^^(Lc(x-A-),Lc(y-A-)) 

= J2 5^ dimExt^^(L^(x-A-),Vc(;^-A-))-dimExt^^(Ac(^-A-),Lc(2/-A-)). 

zeVF+j a+b=n 
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The Lusztig character formula holds for f/^ (see, e. g., [231 §7]), so [HI Thm. 3.9.1] is 
applicable @ Making use of the isomorphism ei : -> W'^i, it follows that, as long as 
attention is restricted to /-regular weights, questions about bounds on the dimensions 
of the Ext^^ -spaces above are largely independent of /. In particular, it is convenient 
to check things for a particular /, and then these results hold for all I. For example, 
the case I = p, a. prime, is useful, because the representations of are then related to 
those of the simple algebraic group G of the same root type in characteristic p. 

3. Complexity 

Define the complexities cx(t/^) and Cx(f/^) by 

.3 Q fcx(f/c) := 7({maxA,.ex+ dimExt^^(L^(A), L^(z/))}); 

^ ■ ■ ^ \Cx(f/c) =7({max,,x+E.6X+dimExt^^(Lc(A),Lc(z/))}). 

As defined, cx{UA and Cx(t/^) might depend on the choice of / (i. e., (). Certainly, 
cx([/^) < Cx([/c)0 

In the following theorem, we will call an integer / > 1 exceptional for the root system 
$ provided one of the following (redundant) conditions holds: 

(i) / is even, or divisible by 3 in case $ has type G2. 

(ii) / is a bad prime for $. In other words, / = 2 in types B,C,D; 2,3 in types 
Eq, E7, F4, G2; and / = 2, 3, 5 in type Es- 

(iii) / divides n -|- 1 in type An. 

(iv) / = 9 in type Eq and / = 7 or 9 in type Eg. 

Note that no odd I > h is exceptional. Now, given / > 1, define $o,« := {« G 
$ I (p, a^) = mod /}. When / is not exceptional, we have that H*(n^, C) = H^*(n^, C) 
is a (reduced) finitely generated fc-algebra (in fact, an integral domain) of Krull dimen- 
sion equal to |$\$o,«|- This is proved in [11] when / > h and in [3l Thm. 1.2.3] when 
I < h. In fact, H*(m^,C) is the coordinate algebra of the nuUcone of g, when / > h. 
In this case, $o,« = (which holds even if / = h). When / < /i, H*(m^,C) is the 
coordinate algebra of an explicitly determined affine variety of the form G ■ Uj, where 
Uj is the nilpotent radical of the parabolic subalgebra of g (containing the negative 
Borel subalgebra) for a suitable subset J C 11. In addition, if M is a finite dimensional 
M(-module, Ext*^ (M,M) is a finitely generated H*(m^, C)-module. (See also [T6].) 

In the following result, the reader should keep in mind that $o.i = if / > /i. 

^Unfortunately, no such formula is known for singular dominant weights. However, it is still possible 
to obtain upper bounds using a similar expression (when I > h), using derived category methods (see 
the earlier version of [TH] posted on arXiv) or translation operators. 

'''An appropriate definition of the complexity cx(M) of a finite dimensional t/^-module M might 
be cx(M) := ^{{ma.xx^x+ dimExt^_,(M, L(A))}). We do not develop this notion in any detail in this 
paper, though we consider similar issues for rational G-modules in §6. In both the G-module and 
quantum case, we are more concerned in this paper with using the context of module complexity to 
obtain bounds on growth rates, rather than analyzing complexities of individual modules. 
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Theorem 3.1. There exists a constant C($,/), depending only on $, such that, for 
all I > 1 which are not exceptional, and all A G , we have 

(3.1.1) Yl dimExt[^^(L^(A),L^(z/)) < C(<l>, /)nl*\*«''l"\ 

Furthermore, if I > h, the constant can be chosen independently of 

Proof. First, assume that / is fixed and that / is not exceptional. For any r G X"*", 
write T = tq + Iti, where tq, ti G and Tq is /-restricted (i. e., (tq, a^) < p, Va G 11). 
Thus, L^{\) = L^(Ao) ® i:c(Ai)(^^ Then 

^dimExt^^(Lc(A),L^(i.)) = dimHom^(Lc(Ai), Lc(i^i) ® Ext::^(Lc(Ao), ^^(1^0))^^'^) 

U V 

= ^dimHom^(Lc(z/D,Lc(At) ® Ext::^(L^(Ao),L^(z/o))("')) 

V 

< ^dimExt^^(Lf(Ao),L^(z/o)) (by LemmaEI]) 

I'D 

<C(<l>,/)nl*\*o.'l-^ 

The second equality holds since, for any r G X"*", LqIt*) is isomorphic to the dual 
Lc(r)*. In the last inequality, we use the fact that Ext*^(L^(A), 0^^^ L(^(z/o)) is a graded 
submodule of the finitely generated graded module Ext*^(0^^ L|j(i/o), 0,^^ -^c('^o)) for 
H'(Mf, C). It therefore has rate of growth 7({dimExt"^(0^^ i^c(^'o), 0^^ h(^o))}) at 
most the KruU dimension of H*(n^,C), namely, |$\$o,«h cf- [H §5.4]. 

This completes the proof of the first assertion of the theorem. For the second asser- 
tion, assume that / > h. We must show that the constants C($, /) can be chosen inde- 
pendently of I. For /-regular dominant weights A, i^, dimExt^^(L^(A), L^(i^)) is given 
by a sum of products of Kazhdan-Lusztig polynomials, and so it is independent of /. 
Therefore, there is a constant C($) such that, for all /, dimExt^^(L^(A), L^(i^)) < 

C(<I>)r2'*'~^ for all sufficiently large n. 

Now suppose that u is /-singular (for / arbitrary). Then u belongs to the upper 
closure of a dominant alcove containing an /-regular dominant weight u'. Let T = T^J^ 
be the translation operator from the category of ?7^-modules in the block of L(^{y') 
to those in the block of Lc_{v). Hence, TL^(i/') = Lc_{v). If T' = T^^' is its adjoint 
translation operator, we have 

ExtJ}^(Lc(A),L^(i.)) = Ext^^(L^(A),rL^(z/')) = Ext^^ (T'Lc( A), (//'))• 

On the other hand, T'L^(A) has an irreducible head, so it is a homomorphic image of 
the ^/(-projective cover Q(^{C,) of L(^{$^), where ^ is the /-regular weight in the unique 



^Thus, there is a constant independent of I which serves for C($, I) for all non-exceptional I in 
(|3.1.ip . The exponent |$\$o,i| can change, however, when / < h, though it is always at most |$|. 
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alcove containing A in its upper closure which is linked to v' . By [T9l Lemma 6.3], 
there is a uniform bound e($) on the length of Qc_{C)- Hence, 

5^dimExt[}^(Lc(A),Lc(z/)) < e($)C(<l>)nl*l-\ 

as required. The above argument completes the proof in case I > h. □ 

Corollary 3.2. Fori not exceptional, Cx(t/^) < |$\$o,/|- In particular, if I > h, there 
exists a constant Co{^) such that for all regular dominant weights v 

dim ir{Ui;,L^{ij)) < Co($)nl*l'\ 

Now let G be a simple, simply connected algebraic group over an algebraically closed 
field k (of arbitrary characteristic) which has root system $ with respect to a maximal 
torus T. Assume B D G is the Borel subgroup corresponding to the negative roots, 
and let u be the Lie algebra of the unipotent radical of B. Let S"(u*) be the symmetric 
algebra of u*, and for any integer n > and weight a G X = X{T), let 5'"(u*)o- be the 
cr- weight space in S'^{u*). Define 

(3.2.1) s($) :=7({maxdim^"(u*)^}). 

Of course, 5($) is independent of the field k. 

Now we can prove the following result, giving a lower bound on complexity. 

Theorem 3.3. Assume I > h. 

(a) We have 

cx{U^) >s($). 

(b) Moreover, 

(i) s($) = 1 for types Ai,^; 

(ii) s($) > 2 for type B2; 

(iii) s($) > 4 for type G2; 

(iv) s($) > r — 1 if the rank r of ^ is at least 3. 

Proof. Assume the group G above is taken over an algebraically closed field k of suf- 
ficiently large characteristic p so that the Lusztig character formula holds for all irre- 
ducible rational G-modules L[X) having highest weight in the Jantzen region consisting 
of all A G satisfying the condition that (A + p, Oq) < p{p — h + 2). See [S] for specific 
bounds on p (which depend on the root system $). Assume also that G is defined and 
split over ¥p, and that T is a maximal split torus, contained in the Borel subalgebra B 
corresponding to the set — of negative roots. For any w G W, let ^ G X~^ and let 
fi := w ■ + pC, G X~^. Let Gi be the first infinitesimal subgroup of G (i. e., the kernel 
of the Frobenius morphism G G). Then, by [T5] . 

H°(G/5, ^"^(u*) ® = H"(Gi, V(/i))("^). 
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In this expression, the right-hand side is interpreted to be if n — l{w) ^ 2Z. To make 
an exphcit choice of /i, take w = 1 and assume that n = 2m is an even integer. By 
taking ^ G sufficiently large, we can assume that all the weights in S^{u*) ® ^ 
are dominant. Let H C be the set of all these dominant weights. Then, using 
the Kempf vanishing theorem, ti^^G/ B, S"^{u*) ® ^ filtration with sections of 
the form V(r) = H°(G/i?,r), r G S. Furthermore, if d{r) is the multiplicity of r 
as a weight in ^"^(u*) (8) C,, then V(r) appears as a section exactly (i(r) times in the 
corresponding good filtration of H"(G'i, V(;u)). On the other hand, by the Hochschild- 
Serre spectral sequence 

dimExtJ(A(r)(i), V(/i)) = dimHomG(A(A), H"(Gi, V(/i))(-^)) = d(r). 

Here we use the fact that 

Ext^G(A(r),H"-XGi,V(/i))=0 

for i > because dimExt^(A(r), V((t)) = 5i,o^T,cr- 

Now let C = ^ and consider the quantum group Ui^. By [6l Cor. 5.2], 

dimExtS(A(r)«, V(/i)) = dimExt^^(L<^(pr), Vc(/i)). 

In addition, the inclusion L(^{fi) V((/i) induces a surjective map 

(3.3.1) ExtJ}^(Lc(pr),Lc(/i)) Ext^^(Lc(pr), Vc(/i)), 

using [5|, Thm. 4.3] and the fact that the full subcategory of f/^-mod with composition 
factors p-regular weights has a Kazhdan-Lusztig theory. Putting things together, we 
get that 

dimExt^^(L^(pr),L^(/i))>d(r). 

We can take a so that S'^{u*)^ is the weight space in S"^{u*) of maximal dimension, 
and set t := a + ^. Then 

dimExtJ}^(Lc(pr),Lc(/i))>5(<l>). 

Since the weights involved on the left-hand side are all p-regular, these dimensions 
are given in terms of the coefficients of Kazhdan-Lusztig polynomials (see fl2.1.ip and 
02.1.21) ). and therefore are independent of I, using an appropriate iy+-parametrization. 
Thus, for any such /, cx(?7^) > s(<I>) as required for (a). 

Now we prove (b). Part (i) is obvious since each a- weight space in S'"(u*) is at 
most 1-dimensional. We prove (ii). Write 11 = with /3 short. For non-negative 

integers A,B, a = Aa + Bf3 is a weight of S'"(u*) if and only if there exist non-negative 
integers a, b, c such that 

A = a -\~ c + d] 
B = b + c + 2d; 
n = a + b + c + d. 

In particular, ii n = A = B, then b = 0,a = d and c = n — 2d. Thus, d can assume 
any integer value between and [n/2], and (ii) follows. Part (iii) is similar, but more 
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complicated, using similar equations for A, B in a = Aa + 5/3 {(3 short), taking 
A = B = n as in type B2. We details to the reader. 

Finally, the proof of (iv) uses Lemma [3.41 below. It says, for $ having rank > 3, that 
given any positive integer M, there exists a integer m > M such that, for some weight 
a, d{a) > (i($)m''~^. Then taking n = 2m and choosing fi as above, we get that 

dimExtu^{Lt;{pa), L^ifi)) > c/(<l>)m"-l 

Since the weights involved are all p-regular, these dimensions are given in terms of the 
coefficients of Kazhdan-Lusztig polynomials, and therefore are "the same" using an 
appropriate parametrization. Thus, for any such /, cx([/(^) > r — 1, as required. □ 

Lemma 3.4. Assume the rank of^ is at least 3. There exists a constant d{^) > with 
the following property. For any positive number M, there exists an integer m > M and 
a weight r such that, letting r be the rank of 

dim S'" {u*)r > rf($)m"-^ 

Proof. Fix a linear ordering on the set 11 of simple roots. Let T be the set of all triples 
(a, /3, 7) of distinct simple roots such that 7 > a and (a, /3) 7^ 7^ 7). Thus, a + f3, 
/3 + 7 are roots. For each triple r = (a, f3, 7) G T, put = a + 2/3 + 7. There are two 
ways to write as a sum of three positive roots: 

(i) = {a + (3) + f3 + T- 

(ii) r^ = a + /3 + (/3 + 7). 

Another way to say this is that we have two "partitions" Pl{t^), Pr{t^) consisting of 
Pl(0 = {« + /3, /3, 7}, Pi?(r^) = {«, /3, /3 + 7}- 

Clearly, 

- 2, in types A, B, C, F, G; 

- 1, otherwise. 



\r\ 

Put 



= ^ G Nn. 



rer 

Fix a positive integer n. For each r G T choose a non-negative integer n^- < n, and 
form the sequence n = {nr)T- Define a partition 

(3.4.1) p„(r*) := ^ n.p^(r<^) + {n - n.)p^(rO). 

r 

By this we mean an unordered list of terms each of which is a root coming from the 
lists piij^) and p/}(r*). (A simple root a can appear several times in this list.) 

We claim these unordered lists of roots are all distinct. We give the proof in the 
basic case when $ has type A,B,C and F (essentially all the same). We leave the 
other cases to the reader. Suppose we are given an unordered list p = in (13.4. ip . we 
wish to show that S is determined by it. Without loss, we can assume the ordering on 
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n is from left to right in the Dynkin diagram of $. The triples in T can be enumerated 
Ti = (ai, (3^2, as), T2 = (^2, ^3, ^4), ■ ■ ■ , Tr-2 = (ar-2, "r-i, "r)- Giveu a hst p in fl3.4.ip . 
we wish to show that the sequence n is determined uniquely by it. First, is just the 
number of occurrences of ai + 02 in p. Suppose inductively that we have determined 
77.7-1, ■ ■ ■ I'^Tm for m < r — 2. We wish to determine if n^^+i. However, the number of 
times am + 0^+1 occurs in p is (n - n^^) + n^-^+i. 

Each partition p contains m = 3n\T\ roots which all sum to rar*. There are (?7, + 1)'^' 
such partitions. But |T| > r — 2 (with equality, except in types Dn, n > 4, Eq, Ej, 
Eq). Thus, 

dim^™(u*)„,* > (n + iy-^ 

as required. □ 

Remark 3.5. The lower estimate provided by Theorem 13.31 is almost certainly too low 
in most cases, but at least shows that cx(f/^) — )■ 00 as r — >• 00. (Here $ is irreducible.) 
A better guess bound for a lower bound would be |<I>"'"\H| = l^"*"! — r, when r > 1, as 
occurs about for ^2,-82 and G2- We work out the exact situation below for type Ai. 
The reader should observe that complete knowledge of the dimensions of weight spaces 
of 5"(u) would not suffice to calculate cx(f/|j), since the rate of growth of these weight 
spaces gives only a lower bound. 

Example 3.6. Consider the case Qc = sl2(C) and / > 2. (The calculation also works 
for / = 2.) Thus, Wa^i is the infinite dihedral group on two generators Sa,Sa-i- In 
this case, W^i consists of elements {saSa-i)"^,Sa{sa-iSa)"^, m > 0. (For any positive 
integer n, there are two elements of of length n, but only one is dominant.) 
Hence, for any positive integer n, contains a unique element of length n. Also, if 
x,y E Wa^i, X < y <^==^ i{x) < i{y). The Kazhdan-Lusztig polynomials are easy to 
describe. For x,y E Wa^i, P^^y = 1 <^=^ x < y; otherwise, P^^y = 0. 

If A G X"*" is an /-singular weight, then it is easy to see that L(^{X) is projec- 
tive/injective, so there is no nonzero cohomology in positive degree for such modules. 
In considering /-regular dominant weights, we can restrict to the special case of dom- 
inant weights of the form X = x ■ (— 2p), x G W^i- Denote L(^{X), A^(A), or V(^(A) 
simply by L(^{x), A^(x), V(j(x), respectively. By f l2.1.ip . given x > z in W^i, 

dimExt1j^{A(;{z),L^{x)) = dimExt[}^(L^(x), V^(z)) 

(3.6.1) _ fl n = i{x) - iiz); 

I otherwise. 

Furthermore, suppose that a, 6 G N and z G W^i, and that 

dimExt^^(Lc(x), Vc(^))dimExt^^(Ac(2;),L(y)) ^ 0. 
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Then (13.6. ip imphes, after ehminating i{z) and setting n = a + b, that 



(3.6.2) 




n+e(x)-e(y) 



and b 



e{x)+e{y)-n _ 
2 ' 



n-£{x)+e{y) . 
2 ' 



x) — £{y) = n mod 2. 



Because a,b and also z are uniquely determined, if Ext|}^(L^(x), L^(y)) 7^ 0, then it is 
1-dimensional. 




Conditions fl3.6.2p are also sufficient for non- vanishing as long as the integers involved 
are all non-negative. More precisely, let x,y E W^i and n G N be so that £{x) —i{y) = 
mod2. Fut X = e{x),Y = i{y). Then Ext^^(L^(x), (|/)) if and only if |X-F| < 
n < X + Y and X + Y = n mod 2. Thus, non- vanishing means that {X, F ) G N x N 
must lie in the strip in bounded by the lines X — Y = n and Y — X = n, and 
additionally lie on or to the right of the line X + Y = n. Let Q{n) denote the set of 
such integral pairs (X, Y) with X — Y = n mod 2. (See the figure above.) We have 
proved 



Proposition 3.7. Let n be a non-negative integer. Forx,y G W^j, put X 
i{y)- Then 

'1, (X,y)Gfi(n); 
0, otherwise. 



[X 



,Y 



dimExt" (L^(x),L^(y)) 



Therefore, cx{U(^) = 1, and the bound in Theorem 13.31 is sharp. For a fixed n and 
X G W^i, the maximum value of dim Ext[}^(L^(a;), L^(i/)) is thus n + 1, and it is 
achieved for any x satisfying X = i{x) > n. Therefore, Cx(f/^) = 2 = |$|, and the 
bound in Theorem 13.11 in sharp. 



Remark 3.8. Once the "answer" region Q{n) is known in the above example, it is not 
difficult to give an alternative proof of Proposition 13.71 by induction on n, using the 
exact sequences — L(^{x) — )■ Vf(x) — Lq{x') — )■ 0, where l{x') + 1 = ^(x), together 
with equation (13.6. ip . 
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4. Bounding Kazhdan-Lusztig polynomial coefficients 

The results on complexity established above have immediate consequences for Kazhdan- 
Lusztig polynomial coefficients. In this short section, we write these implications down. 

For x,y ^ and a non-negative integer n, we let c^y}x be the coefficient of in the 
Kazhdan-Lusztig polynomial Py^x- Recall from §2, that we regard Py^^ as a polynomial 
in t, rather than q = t^. By (12. Lip , given any x,y & 

^lii.)-iiy)-n] ^ dimExtEr^(L^(Q(x) ■ A"), Vc(Q(y) ■ A")), 

for any A~ G Cj^ nX and / > h. (Recall the isomorphism ei : Wa -> Wa,i defined in §2, 
which maps Sa,n to Sa,in-) In addition, 

dimExt[}^(Lc(eKx) ■ X~),L^{ei{y) ■ A")) > dimExt[}^(Lc(eKx) ■ A"), Vc(eKl/) ■ A')). 

Also, using fl2X2|) . by f lL0:2|) . 

(4.0.1) := max cff^-'^^)""! < oo. 

We can therefore reinterpret the results of the previous section to obtain the following 
result involving bounds for Kazhdan-Lusztig polynomials of elements in W^. In the 
case of the lower bound, we need to use the dimension on the right-hand side of (13.3. ip 
which is a Kazhdan-Lusztig coefficient. 

Theorem 4.1. Assume that $ has rank at least 3. Then 

r - 1 < 7({ max cf^^-^^*^)""!}) < |$|. 

When $ has rank < 2, the lower bound r — 1 must be replaced by 1 (resp., 1, 2, 4) in 
type Ai (resp., A2, B2, G2). 



5. BOREL SUBALGEBRAS 

The authors do not know if the bounds on Kazhdan-Lusztig polynomial coefficients 
have purely combinatorial arguments, avoiding the representation theory of quantum 
groups. We present here a hybrid approach, involving both representation theory 
and combinatorics. It provides an alternate approach to bounding Kazhdan-Lusztig 
coefficients. 

Form the N-graded C-algebra (basic, but without identity) 

(5.0.1) E:= Ext^^(L^(A),Lc(z/)) 

x,uex+ , 

with multiplication defined by Yoneda product. For A G X^^i, let ca G E denote 
the idempotent 1l^{x) ^ Hom^^(L^(A), L^(A)). The set ^rtgi ^ poset, putting A < 
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V <^=^ — A G Zn. For any finite ideal (i. e., saturated subset) F of -^^tgi' P^^ 
er := ^^^y ^ '^■^ ^^"^ define 

(5.0.2) Ep := erEer. 

Thus, Er is a finite dimensional subalgebra (with identity) of E. A main result, proved 
in [m §5] , establishes that Er is a Koszul algebra. Additionally, Er is a quasi- hereditary 
algebra with weight poset Fo 

We will make use of the notion of a Borel subalgebra i? of a quasi-hereditary algebra 
A over an algebraically closed field k\ see [2U| §2]. Let A be the weight poset of 
A, and, given A G A, let Ayi(A) (resp., Va(A), L^(A)) be the associated standard 
(resp., costandard, irreducible) A-modules. Assume that B is also quasi- hereditary 
with the same poset A. The inclusion B A induces an exact restriction functor 
\1/ : A-mod — 5-mod. Then i? is a Borel subalgebra of A provided that \1/ admits a 
left adjoint \E'! : A-mod — >■ 5-mod such that: (i) for any A G A, \I/Va(A) is isomorphic 
to a submodule of Vb(A); (ii) for any A G A, Ab(A) = Lb{X); and (iii) relative to some 
poset structure on A, 5-mod is a directed category (in the sense of [201 P- 218])0 

Returning to the algebra E, let B (resp., B") to be the subalgebra generated by the 
idempotents ex, A G ^^gi together with the spaces eAEie,^ for A < z/ (resp., u < A). 
Here El = 0^^^^ Ext^^(L(^(A), L^(z/)). Use of [201 Thm. 3.5, Cor. 3.7] (and their proofs) 
establish the following result. 

Theorem 5.1. For any finite ideal F in X^^^, Br := erBer and Bp := erB~er are 
Borel subalgebras o/Er. Also, the algebra Er has a triangular decomposition 

Er = Bp ■ Br. 

Finally, the (graded) subalgebras M-p and Bp are tightly graded in the sense that they 
are (by construction) generated by terms in grades and 1. 

Let A" G . For y < x E Wa,h let A = y ■ A~, u = x ■ A~, and set /i(A, u) equal 
to the coefficient of in the Kazhdan-Luztig polynomial Py,x- Also, define 

/i(z^. A) = yu(A, z^). 

Corollary 5.2. With the above notation, for any non-negative integer n, 

^dimExt^^(Lc(A),Lc(z/)) < /i(A, Ai)^(Ai, A2) ■ ■ ■ M^n-i, ^/), 

V (Ai,---A„_i,i^) 

where the sum runs over all sequences of the form A = Aq > Ai > ■ ■ ■ > A^ < A^+i < 
■ ■ ■ < A„ = z/ for dominant weights Ai, ■ ■ ■ , A^-i, A„ = z/. 



More precisely, Er has a graded Kazhdan-Lusztig theory in the sense of [S]. 

^''A more general definition of Borel subalgebra B is given in [501 Defn. 2.2], allowing a larger 
weight poset for B. Also, that paper describes a menagerie of different possible Borel subalgebras. 
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Remarks 5.3. (a) This discussion suggests the basic question of determining 
Determination of 

K ■= ^ f^iwo^y) 
y&W+ 

(or a good bound for it) is also an open problem, related to bounding 1-cohomology 
(and the Guralnick conjecture [I2])- It is currently open whether fi{wo,y) is bounded 
over all $, with 3 the largest known value; see [21] • By [22], max^. ^ //(x, y) — )■ oo with 
larger (affine type A) root systems. In particular, the constant C($,/) in Theorem 13. II 
must depend on $ and tend to infinity as $ gets large. Conceivably, in the spirit of 
Guralnick's conjecture, one might replace C($,/) by a universal constant if A is fixed 
as A = and u is allowed to be arbitrary. 

(b) It seems likely that the Borel subalgebras in Theorem 15.11 are themselves Koszul 
(or at least quadratic). Assuming this is the case, it also seems likely that the quadratic 
relations for Er can be taken to be of three types: (i) the quadratic relations of Br; (ii) 
the quadratic relations of Bp; and (iii) the relations expressing b-b~ (& G Br, b" G Bp) 
as a linear combination of terms c~ ■ c (c G Br, c~ G Bp). 

Understanding a presentation for the algebras Br, Bp could dramatically improve 
the estimates in Corollary 15.21 Essentially, the corollary as written only estimates the 
degree m of the dimensions of the graded subspaces Br,n-s and '^r s degree n — s,s- 
fold tensor products of Br,i and Bp^^ over Br,o- No relations for the quiver algebra Br 
and Bp have yet been considered. 

6. Complexity for rational G-modules 

In this section, G is a simple, simply connected algebraic group over an algebraically 
closed field of characteristic p > 0. For a positive integer e, let X^^p be the set of 
p^-restricted dominant weights A (i. e., (A, a"^) < for all a G 11). Assume that G 
is defined over ¥p and let F : G — >■ G be the Frobenius morphism. For a rational 
G-module V, V^^'' denotes the rational G-module obtained from V by making g act on 
V as F'-ig). 

If y is a finite dimensional rational G-module (over k of characteristic p) and m is 
a non-negative integer, define 

-fmiV) = max dimExtG(V,L). 

L irred 

Also, put 

7m($,e,p) = maxAgXe,p7m(^(A)); 
7m($,e) = maxp7m($,e,p). 
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By [ini Thm. 7.1], these maximums are finite. However, we do not know (V ^ 0) if 
any of these sequences {'jmiV)}, {imi^, and {7m($, e)} has polynomial growth. 

We can, however, prove the following result establishing a kind of exponential growth 
rate bound on {7m($,e,p)} and {7m($,e)}. 

Theorem 6.1. (a) The sequence {log7m($,e)} has polynomial rate of growth at most 
I 

(h) For any fixed prime p , the sequence {log7($, e,p)} has polynomial rate of growth 
at most 3. 

Proof. The proof involves careful use of the arguments given in [191 §7]- Fix the 
root system $ (which, we assume, as in most of this paper, is indecomposable). The 
constants below will generally depend on $. 

First, there is a positive integer h = such that b > 2h — 2 and such that the 
LCF holds for any simple, simply connected algebraic group G over an algebraically 
closed field p provided that p > 6 [S]. Let e be a non-negative integer. It is shown 
in [iHl Thm. 7.1] that there exists a positive constant c(m, e) such that if A,/i G 
with A being p'^-restricted then dim Ext^(L(A), L(/i)) < c(m,e), as long as p > b. We 
can obviously take c(0, e) = 1 for all e. Suppose that m > is fixed and that c{i, e) 
are defined for < z < m and all e. Below we will provide a formula for c(m, e) that 
bounds all the Ext q {L {\), L{fi)) (with A p'^-restricted) . It will be slightly modified 
from a similar bound in [12] to a bound more suitable for our purposes. 

By [13 Lem. 6.3] that there exists a constant C = C($) which bounds the length of 
any PIM Q({X) for a quantum enveloping algebra [/^ of type $ for / odd, not divisible 
by 3 in type G2, and otherwise arbitrary. Let M be the maximum of the dimensions 
of all irreducible modules Lc{t) for the complex simple Lie algebra g (of type $) for 
dominant weights t = ^ cLiWi with ai <2h — 2. It is proved in [191 Lem. 7.2] that if 
p >b, and if u is p^-restricted, then 

length g,(z/) < C^r+A){r-l)+l^r-l^ 

Here Qrii^) is the PIM in G^-mod for L^u) (which remains irreducible upon restriction 
to Gr). We can replace C by a larger constant to assume that 

length g,(z/) < G'-\ 



Define fp{m) 



ctm 



, I 1 , where c is the maximum coefficient of the maximal root of 

$ (when expressed as a linear combination of simple roots), t is the torsion exponent 
of and [ ] is the largest integer function. Since p > 2/i — 2, it follows that 

fp{m) < {t + l)m for all p. Replacing f{^,m) by (t + l)m in the proof of [191 Thm. 
7.1], we see that 

dimExt^(L(A), L(z/)) < C''c{m - 1, e + 1) + C('"+^)'c(m - 1, (t + l)m + 1). 
Then we define 

c(m, e) = G^'cim - 1, e + 1) + G^"'+^^'c{m - 1, (t + l)m + 1). 
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We can expand this expression into a sum of 2™ terms, each consisting of a product of 
m terms , where u is of the form e' or m' + 1, with < e' < max{e, t + l} + m and 
< m' < m. It is clear this sum is bounded by an expression of the form D"^^ . 

So far, we have shown that, if p is sufficiently large (depending on $), then there is 
a number D such that for all such large p, 7m('J*,e,p) < Z)™ . Thus, (a) will follow 
once (b) is proved. 

We now consider an individual fixed prime p. The overall structure of the argument 
for (b) is similar to the discussion above, using constants Cp(m,e) in place of c(m,e), 
used above. In place of the modules Qr{X), we use G-modules Qr{^) which have the 
property that 



(6.1.1) 



Qr(A)|G. =Qr(A)®'^: 

headGQr-(A) ^ L{X) 



for some n = n{X). The existence of such G-modules is guaranteed by [T9l Cor. 8.5], for 
all r > 0. However, we need here some control on the growth of their dimensions as r 
gets larger. Thus, we note that G- modules Qr{X) satisfying fl6.1.ip may be constructed 
from those for r = 1 using Frobenius twists and tensor products. (See 06.1.21 below.) 
With this construction, dimQr(A) < C[, where Ci = Ci{p) = max^gXi.p Qi(yu) which 
enter. But, of course, length((5r(A)) < dimQr(A). Also, 

length(L(-woA) ® L(A)) < dimL(-u7oA) ® L(A) < 

Let 6* be a positive integer such that all composition factors of Qi{ij) are p^-restricted, 
for all yU G Thus, for e' = e + ^ + 1 + [log^ ^Ei]) composition factors of 

(6.1.2) 4(A) = gi(Ao) ® gi(Ai)(') ® ■ ■ ■ ® gi(Ae~i)(^-'^ 

and of L{—wqX) ® -^^(A) are p'^'- restricted, for all p'^-restricted A = Aq + p\i + ■ ■ ■ + 
p^~^\e-i (Aj G Xi^p). (Compute an inner product of any dominant weight of ge(A) or 
of L{—wqX) <S) L{X) with Q!q.) The (small p part of the) proof of [111 Thm. 7.1] now 

gives, for e > ^ +1, 



dimExt^(L(A),L(z/)) < Cf pl*l%(m - 1, e"). 



Here e" = (e')'. The right-hand side of this inequality is clearly bounded above by 
DlCp{m — l, e + a) for some integer Di = Di{p) > and a = a{p) = 2(6' + l + [log^ ^5^])- 
Setting Cp{m, e) = Dlcpijn — 1, e + 2), we can take 



Cp(m,r) = DlDt^'^ ■ ■ ■ Dl^^' < D{pr\ 

for a suitable constant D{j>) = D{p, e). 

This completes the proof part (b), and hence of (a). □ 
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We have proved there exist constants -Dm($), m > 0, depending only on $, such that 
for any G with root system $, dimH'"(G, L) < . As an immediate consequence, 

we have 

dimH-JCL) <D„($)™', 
where the generic cohomology H*j,j^(G', V) is defined, in degree m, as the stable limit 

H"^(G,r) = \imYr{G„,V) = lim H"'{G,V^''^) 

a r— >oo 

of cohomology spaces for underlying finite groups G^ of Lie type; see [7] , [2] . In most 
cases, Ga is a central extensions of a finite simple group, and all finite simple groups 
of Lie type arise in this way. In [T3| Ques. 12.1], it is asked, for what m is there an 
absolute bound Em, depending only on m, such that 

dimH'"(i7,L) < 

for all finite simple groups H and all irreducible /cif-modules L, where k is an alge- 
braically closed field of arbitrary characteristic. If we suppose that [131 Ques. 12.1] 
has a positive answer, for all m, the results in this section would suggest additional 
structure for the constants E^- In particular, we can could ask if there is a constant 
E with 

Em < E""', V m. 

Similarly, we can ask if there is a constant D with dimH"'(G,L) < in the case of 
algebraic groups G; that is, can -D($) be taken independent of $? Even if this is not 
the case, it would be interesting to investigate the growth of -D($) with respect to 

Should it turn out that 7m($, e) has polynomial growth, even for e = 0, the above 
questions could all be sharpened. Could there exist constants E and / with E^ < 
Em^l Or even such constants E = E{^) for each $? In the algebraic group case, we 
pose the following formal question. 

Question 6.2. Let $ be a (finite) root system. Do there exist constants G = C($) 
and / = /($) such that 

dimH"^(G,L) < Gm^ 

for all semisimple, simply connected groups G over an algebraically closed field k (of 
arbitrary characteristic) having root system $, and all irreducible rational G-modules 
L? 

Remark 6.3. A positive answer to Question 16.21 would imply that the sequence 
{lm{V)} has polynomial growth when V = L{0), and it is interesting to ask for any 
finite dimensional rational G-module V, if this sequence has polynomial growth. Set 
cx{V) = oo when this is not the case, and otherwise let cx(y) denote the growth rate 
of 'jm{V). Conceivably, it could be true that cx(y) = cx(y'), for all irreducible rational 
G-modules V,V'. Suppose it could be shown that cx(y ® M) < cx(y), for all finite 
dimensional rational G-modules M. (We do not know if this is the case, but raise 
the vahdity of the inequality as a question. The corresponding inequality does hold for 
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finite groups.) Then it can be shown that cx(y) = cx{V') for all irreducible G-moduIes 
V, v. We omit the proof, but note that it depends on the (Ext-group preserving) full 
embedding M H- L((p^ — l)p) ® M^^^ of the category of finite dimensional rational 
G-modules into itself. 

The equality of the cx{V)'s for irreducible modules V, if it holds, implies that either 
no nonzero finite dimensional rational G- module V has finite cx{V), or all do. This 
would be a kind of "completeness" property, to borrow a term from computer science 
complexity theory^ 

Finally, in analogy with §5 above, define (for G as above with p > h) 

Ep= Ext^(L(A),L(z/)). 

For any finite ideal F of p-regular dominant weights, we can form the algebra Ep r = 
erEpCr as above. Little seems to be known concerning the structure of these finite 
dimensional algebras, unless the ideal F is confined to the Jantzen region and the 
Lusztig character formula holds. (In those cases, Ep^r is a quasi-hereditary Koszul 
algebra [18], §8].) However, the following question seems reasonable. We do not know 
the answer even in type Ai. 

Question 6.4. For any ideal F, is the N-graded algebra Ep_r generated in positive 
degrees by its grade 1 terms? 

In addition, we can ask if Ep r has a triangular decomposition Ep p = Kp r®p,r; where 
Bp^r and B~p are Borel subalgebras of Ep j defined as in Theorem 15. ![ replacing f/^ 
by G. Again, these statements hold in the Jantzen region, with each of B~p and Bp^r 
generated (by construction) in positive degree by their grade 1 terms. 
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